\begin{input}
\begin{description}
	\item[Algorithm1.java] {\mbox{} \newline Löst das Schedulingproblem auf identischen Maschinen. Grundlage für den Algorithmus ist der Alogrithm 1 aus \cite{jansen2012scheduling}.
  Fügt die einzelnen Klassen des Paket zu einem Programm zusammen.}
  
	\item[Configuration.java] {\mbox{} \newline Repräsentiert eine mögliche Konfiguration.}
	\item[CrossOff.java    ]{\mbox{} \newline Stellt Methoden bereit die das Streichen für den Algorithmus 1 aus dem Paper von Herr Jansen benötigt. \cite{jansen2012scheduling} CrossOfValues() streicht einmal die Anzahl der Maschinen und speichert die noch verbleibenden unter newNumberOfMachines ab. Ebenso steht in  newRoundedJob die noch verbleibende Anzahl von Jobs. getOccupancy() gibt die Belegung der gestrichenen Maschinen zurück.}
	\item[DynamicProgram.java]{\mbox{} \newline Diese Klasse stellt Methoden bereit, um das Problem MIN BIN PACKING MIT 
  EINGESCHRAENKTEN GEWICHTEN mittels eines Dynamischen Programms zu lösen. Es wird dabei der 
  Algorithmus aus dem Buch \textit{Approximative Algorithmen und Nichtapproximierbarkeit} verwendet. \cite{jansen2008approximative} 
 amountPerJob enthält die Anzahl der Jobs vom jeweiligen Typ. 
  Zunächst muss die Startbelegung generiert werden. Dies geschieht mit dem Aufruf von initialize. 
  Anschließend kann man mit solve das Dynamische Programm lösen.}
  \item[ListScheduling.java]{\mbox{} \newline Eine Implementierung des ListScheduling Algorithmus. 
 Jobs werden hierbei als Array vom Typ Job dargestellt.
Siehe hierzu auch @see de.cau.apo.problems. identicalscheduling.Job.}
	\item[ListSchedulingForSmallJobs.java]{\mbox{} \newline Der ListScheduling Algorithmus für die verbleibenden kleinen Jobs aus Algorithmus 1 aus dem Paper \textit{Scheduling jobs on identical and uniform processors revisited}. \cite{jansen2012scheduling}}
	\item[LpSolver.java]{}
	\item[RoundJobs.java]{ \mbox{} \newline Diese Klasse teilt die Jobs in große und kleine Jobs ein und rundet die Großen Jobs $p_j$ entsprechend der Vorschrift: 
	\begin{equation*}
		\bar{p_j} = \delta (1+ \delta)^{k_j} \quad k_j \in \mathbb{Z} \textnormal{  wobei } p_j \leq \bar{p_j}  \leq (1+ \delta)p_j
	\end{equation*}
	ist.}
\end{description}
\end{input}